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Abstract 

Internet is growing rapidly in the developing world now. Our survey of four networks in India, all having at 
least one thousand users, suggest that both installation cost and recurring cost due to power consumption pose 
a challenge in its deployment in developing countries. In this paper, we first model the access design problem 
by dividing the users in two types 1) those that may access the network anytime and 2) those who need it 
only during office hours on working days. The problem is formulated as a binary integer linear program which 
turns out to be NP-hard. We then give a distributed heuristic for network design. We evaluate our model and 
heuristic using real data collected from IIT Kanpur LAN for more than 50 days. Results show that even in a 
tree topology - which is a common characteristic of all networks who participated in our study, our design can 
reduce the energy consumption of the network by up to 11% in residential-cum-office environments and up to 
22% in office-only environments in comparison with current methods without giving up on the performance. 
The extra cost incurred due to our design can be compensated in less than an year by saving in electricity bill 
of the network. 


1 Introduction 

1.1 Networks in developing countries 

The Government of India recently announced its $1 billion project to build an internal National Knowledge 
Network (NKN) to connect 1500 institutions within India [Bj. Letters were sent to colleges to join NKN and 
setting up a LAN with government funding [5j. While some of the colleges receive funding from the government, 
not all the institutions and organizations have such funding available. So installing a network remains challenging 
for most of the universities as well as other organizations because networking equipments are expensive. 

Apart from the installation cost, all networks have a periodic operational cost and most of which is due to the 24 
hour electricity consumption of networking infrastructure. Hence, besides the need for design to be cost efficient 
to install, it should also support switching off networking devices whenever electricity can be saved. However, it 
is extremely important to understand that the networks deployed depend on the requirement and expectations 
of the users subject to the availability of necessary resources. It is important the implementations in developing 
countries are low cost [21]. One cannot simply copy what was successfully implemented in developed countries to 
the developing countries mm ■ For example, the network upgrade of the University of Texas at Austin during 
2011-2012 had an estimated replacement cost of S60-S65 million [5], which is equivalent to three times the yearly 
public funding to even the best universities in India [3]. Thus, shortness of budget has fundamental effect on 
design of networks and prevents keeping redundant nodes and links, resulting in networks that are very sensitive 
to failures. Undoubtedly, cost is the biggest retarding factor in deployment of networks in India (particularly 
universities), and power consumption plays the next important role. 

Fig. [T] shows how significant the power consumed by the network is. It plots the sum of power consumption of 
all the networking devices (e.g., switches, routers, UPS backup for switches, firewalls, etc.) in IIT Kanpur(IITK) 
and the LNMIIT Jaipur Network, as a percentage of the total power consumption of the corresponding university. 
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Figure 1: Network power consumption as a percentage 
of total consumption as per the data obtained from 
competent authorities. Note that IITK Network is ten 
times greater than LNMIIT Network, both in terms of 
users and diameter. 



Figure 2: Typical hierarchical tree topology of net¬ 
works in India. The routers are kept only at the edge 
towards ISP and topology below the core switch is a 
common characteristic of four networks that shared 
this information. 


However, it does not include the power consumption of the end terminals. The maximum percentage reaches 
as high as 5.5! The two curves exhibit similar properties, network power consumption percentage is low during 
summer. It is due to heavy use of air conditioning as the temperature in both the cities rise above 45 °C, whereas 
the network power consumption stays constant. During winters, heating is not used and ceiling fans in the 
buildings are also kept switched off. Hence, the power consumption percentage of the network rises. 
Interestingly, as we will see later, even the temperature plays a big role in the design of networks. Choosing 
correct vendors and switches may help in designing more robust networks. 

As a result of our survey of four different networks, in different regions of India, all serving at least one thousand 
users, it turns out that there are no redundant links or nodes in Indian networks. The topology is hierarchical 
with core switch at the root of the intranet switches which connects the network to the Internet by connecting to 
routers via a firewall (Fig. [2]). Any two nodes in the intra-network have exactly one path between them. If there 
is any failure in the network, the Computer Center staff fixes the problem by visiting the site of failure. Until the 
problem is fixed, all the users served by the failed node/link remain disconnected from the network. Note that 
the absence of routers from the topology. It is because they are expensive and implementing static routing is far 
cheaper than using dynamic protocols like OSPF or RIP. In IITK-Network, all the distribution and edge layer 
switches are managed L2 switches with the core switch as the only L3 switch. 

Our work provides a first view on the networks specific to the developing world. Lack of a clear methodology 
to design network have led to inefficient networks like the one at the LNMIIT Jaipur. The university is now 
considering redesign of the whole network. It was expanded in an adhoc manner and the current situation is 
such that the Computer Center staff cannot configure all the switches centrally. They have to visit the switches 
themselves. If there is any failure, they must try to figure out the malfunctioning switch manually by visiting a 
set of possible switches using hit and trial. 

1.2 Energy efficient design 

Energy requirements and availability are different as well. The cost of electricity in India is no lesser than four 
times the cost of electricity in any of the developed countries whereas funding available to the institutions can be 
up to 4 orders of magnitude smaller. 

In this paper, we focus our attention on design of access networks in developing economies which have different 
requirements and expectations from their counterparts in the developed world. In particular, we studied one 
of the biggest LANs (IITK-Network) in India. Apart from detailed switch level topology, we collected interface 











Table 1: Cable types used in IITK-Network. 


Link type 

Fiber/Cable used 

Link Capacity 

Core-Distribution 

Optical Fiber 

1 Gbps 

Distribut ion-Edge 

Copper 

1 Gbps 

Edge-User 

Copper 

100 Mbps 


summary every five minutes for each core link and every 20 minutes for user links for more than 50 days. For 
the same time period, we also collect the data as a result of pinging all the switches in the network from one 
machine. The goal is to study the properties and utilization of the network and to see if even in a tree topology 
it is possible to switch off nodes during night. 



Figure 3: The length of the lines represent the actual distance between the users and switches. A user has two 
lines emerging if it is connected to a switch other than the closest one. Dashed lines represent the connection 
to the closest switch, the current practice. Solid lines represent actual connection in our design. All U24 are 
connected to SI and all Uo to S2. 

To achieve this, we divide users of the network in two groups that, 1) need access to the network round the 
clock (type U24) and 2) access the network only during office hours (type Uo). In the current design, there is no 
distinction between the users and each user is connected to the closest available switch in its vicinity. We propose 
that all users of type Uo connect to a switch that does not have any user of type U24 and vice versa. This may 
result in a connection to a switch that may not be the closest available switch, potentially increasing the length 
of the cables in the network (Fig. [3]). 

1.3 Our Contribution 

The question that we answer in this paper is: Can we connect end users to access switches in a manner so that the 
resulting network supports switching off some of the access switches when not in use? We answer this question 
positively. Our major contributions are as follows: 

1. We provide a systematic method for designing access networks for developing countries. We model the 
problem as a binary linear integer program and show that designing network with optimal cost and power 
consumption is NP-hard. Hence, we provide a tractable heuristic. 

2. We observe through real data that some users indeed leave the network during night hours and never use it 
until morning. 

3. We evaluate our model using real data from an Indian network having more than ten thousand users 
to conclude that up to 11% reduction in power consumption is possible even when the network has tree 
topology. 

4. We identify ambient temperature as one of the major design aspects for networks in developing countries. 
We provide a comparison of switches which can withstand high temperature. 

The rest of the paper is organized as follows: Section [2] gives a glimpse of the detailed model and problem 
formulation. In Section [3j we describe our approach to energy saving. Section [4] provides a comprehensive 









evaluation of our approach using the real data collected from IITK-Network. Section [6] describes the results of 
pinging the switches in the network. Section [7] discusses the related work in the area and finally we conclude in 
Section [HJ 


2 Model 


The network is modeled as switches with different levels with a cost associated to the nodes and links. Power 


consumption of the network is modeled as the total power consumed by the network devices. Finally, users are 
modeled in two categories to implement energy savings. 

2.1 Network Model 

We consider a network A f that contains users U = {ui,U 2 ,--- access switches A = 

distribution switches V = {di,d, 2 ,--- ,do}, and one core switch s. Every user u £ U is connected to every 
access switch a £ A by a link of capacity C ua and length l ua . Every access switch a £ A is connected to every 
distribution switch d £ V by a link of capacity C a d and length l a d. Every distribution switch d £ V is connected 
to the core switch s by a link of capacity Cds and length Ids- 


2.2 Cost Model 


In our settings, the routers are present only at the edge towards ISP and are necessarily on. Hence, we consider 
only switches in our model and ignore routers. 

2.2.1 Establishment cost 

With each node or switch v and each link (v, w) of the network we associate costs c v and c vw , correspondingly. 
Specifically, for every user u, access switch a, distribution switch d, the costs of u, a, d, and the core switch s 
are c u , c a , Cd and c s , and the costs of links ( u,a ), (a,d), and (d, s) are c ua , c a d, and Cds, correspondingly. Since 
networks are being planned for users, we assume that there is no cost associated to any user (i.e., c u = 0 for every 
u £ U). This cost is paid once when the network is established. So we call it the establishment cost. 

2.2.2 Operational cost 

The power consumption of switch v is denoted by P v ; specifically, the power consumptions of the core switch s, 
of every distribution switch d, and of every access switch a, is denoted by P s , Pd, and P Q , correspondingly. We 
assume that the power consumed by the network cables is negligible compared to the power consumed by the 
devices. We also assume that the devices are not energy proportional, i.e., they consume the same power when 
idle or when in working state. This is true for networks in developing countries because the switches used are 
still legacy as either the new energy efficient hardware has not been deployed or is too costly to deploy. 

Thus, the power consumption P of the network built above is given by, 
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A 



(1) 


The power consumed by the network has to be paid monthly, and is thus termed as the operational cost. 


2.3 User and Access Switch Profiles 


Energy savings depend upon user profiles. Hence, we need to study the user profiles of the network to switch off 
the devices in the network. To achieve this, we further divide the end user set Id into two categories: 
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Figure 4: A graph to represent the edge of the network. Each user u is allocated to exactly one access switch a. 
Whereas a switch a can be connected to at most S a users. The cost of the switches is written in the nodes and 
the cost and the length of the links is written above them. Cost of all users is 0. 


Table 2: Notation used in this work. 


Symbol 

Definition 

AT 

the given network 

T 

the sub-network of a tree topology 

U 

the set of users in the network 

S 

the core switch 

u 

a user 

a 

an access switch 

d 

a distribution switch 

(m) 

Link between nodes i and j 

Cii 

Bandwidth of link (i,j) 

hj 

Length of link (i,j) 

Cij 

Cost of link (i, j) 

Ci 

Cost of node i 

Pi 

Power consumed by node i 

Si 

Maximum degree of node i 


1. U °: The set of users that are going to access the network only during office hours. Office hours can be set 
as desired. 

2. U 24 \ The set of users who may access the network anytime. Hence, it is not desirable to turn off the switches 
that are attached to the users of this type. 

Specifically, we impose the following restriction on all end users. 

• U°UU 24 =U 

• w°nw 24 = 0 

These two conditions together imply that a user belongs to exactly one of the two categories. Note that in the 
definition of U° users, it is implicitly assumed that they never use their PCs once they leave the workplace. We 
observe this for the users in real data that is discussed in Section [4j 

As with the users, we divide the access switches in similar two categories, A° and A 24 . Again for them, 

• A° U A 24 = A 

• A° n A 24 = 0 
























We impose conditions that U° can be connected only to A° and U 24 only to A 24 . Distribution switches are only 
of one kind and both the kinds of access switch may connect to it. However, a distribution switch can be switched 
off if all the switches connected to it are of type A° and are all switched off. Fig. [5]describes the underlying idea. 


2.4 Problem and its complexity 
Problem CHEAP-NETWORK: 

Input: A network A f, with users U =U° U U 24 = {1, 2, • • • , U}, U° n U 24 = 0, access switches A = A° U A 24 = 
{1, 2, • • • , A}, A° D A 24 = 0, distribution switches V = {1, 2, • • • , V}, and a core switch s. Every user u £ U is 
connected to every access switch a £ A by a link of capacity C ua and length l ua . Every access switch a £ A is 
connected to every distribution switch d £ D by a link of capacity C a d and length l a d- Every distribution switch 
d £ V is connected to the core switch s by a link of capacity Cds and length Ids • A bound S a for each access 
switch a £ A, and a bound Sd for each distribution switch d £ T>. 

Output: A sub-network T of J\f , that includes all users in U and the core switch s, in which a user in U° ( U 24 ) is 
connected to an access switch in A° (A 24 ). 

Objective: Minimize the total establishment cost. 

Problem CHEAP-NETWORK can be formalized as the following binary integer linear program. 


Minimize, 


subject to, 


where, 
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Binary variables 
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(a) During day all the switches are ON 


(b) During night A 0 E A° and D 0 can be turned off 


Figure 5: Basic idea behind the energy saving network design. A 0 £ A° switches can be turned off because all 
the users connected to them are not present in the night. D a can be turned off because all switches connected to 
it are of type A°. 


The variable x a ( Zd ) is f or 0 depending on whether access switch a (distribution switch d) is chosen or not. The 
variable w ua ( y a d ) is set to 1 or 0 depending on whether user u (access switch a) is connected in the solution T to 
access switch a (distribution switch d). Eqs. [3] and [4] state that each user must be connected to exactly one access 
switch of the corresponding type. Eq. [5] implies that at most S a users may connect to access switch a. Eq. [6] 
ensures that an edge between user u and access switch a is possible only if a is chosen to be installed. Eq. [7] states 
that each chosen access switch must be connected to at most one distribution switch. Eq. [8] puts a constraint on 
the degree of a distribution switch. Eq. [9] states that an edge between access switch a and distribution switch d 
is possible only if d is chosen to be installed. 

The above formulation of cost minimization problem belongs to the class of Facility Location Problem, which is 
known to be NP-hard m- Fig. [4] shows an instance of the problem at the access layer. It can be easily seen that 
the solution T provided by the above formulation is a tree with core switch being at the root. 


3 Heuristic 

Since the problem is NP-hard and the number of users in a network can be in tens of thousands, it is infeasible 
to solve it optimally. Moreover, the design should allow expansion of the network in future. Hence, it is better 
that the network should be built in a distributed manner. For example, it can be built for different buildings and 
then each network of the building should be connected to the core switch, which is maintained centrally. Each 
building can be kept as a different virtual LAN (VLAN), separating the link layer broadcast domains. In each 
building, dedicated locations for keeping switches should be made. In general, buildings have smaller area, and 
keeping switches together at one place is far more desirable than keeping each switch in a different location. The 
sites for keeping switches should be inside the building. As we will see later, ambient temperature can influence 
the network if switches are kept outside the buildings. 

The ILP formation mentioned before minimizes the cost of the whole network and hence we call it a centralized 
design. On the other hand, the heuristic presented in Algorithm |T] aims to minimize the number of switches in 
the building but this may result in increase in the length of total wire used for a building. We do a cost analysis 
of this as well. 


4 Evaluation 

We evaluate our framework using real data collected for more than 50 days from India’s one of the largest access 
network having close to ten thousand end user terminals. Our major finding is the existence of users that do not 
access the network during night, allowing turning off the access switches even in a tree topology. This results in 
reducing the power consumption of the network by up to 11% at IIT Kanpur. 







Algorithm 1 Heuristic for network design 
l: Let the set of all buildings be B 

2: For every building b £ B, the set of users are given by Ub, and set of access switches by Ab , satisfying 

u = U Ub (10) 

beB 

Vi,jeB, U t n Uj = 0, (li) 

3: Identify potential sites in a building where access switches can be installed. The site for switches should be 
well protected from outside temperature. 

4: Divide users in building b in Ug and U ^ 4 , such that Ug UW 4 24 = Ub and U£ flW 24 = 0 
5: Divide access switches in building b in A% and A j; 4 , such that A% U A% 4 = Ab and A £ D A^ 4 = 0 
6: All users in Ug are connected to the closest A%, and all the users in U% 4 are connected to the closest A^ 4 
7: Every building b should have one distribution switch which is connected to the core switch. All A% and A^ 4 
are connected to the distribution switch. 


4.1 Data Collection 

We continuously monitored IITK network between 18 th May to 9 th July 2014, i.e. for 53 days. It has 1 core 
switch, 70 distribution switches, and more than 800 access switches. All switches are from just one vendor - 
Cisco. Cisco 2960G series is used in the access layer and Cisco 3750X series is used at distribution layer. We 
connect to each switch and collect five-minute output summary of all the interfaces, every twenty minutes for 
access switches, and every five minutes for distribution switches issuing the command “int sh summary” by an 
automated script. We use data collected from access switch interfaces to find information about the state of 
the end user terminal. Even if an interface is up without any activity, we consider it as an active user. Since 
the number of users is huge, for better understanding, we divide IITK Network into into three logical, disjoint 
networks 1). Academic Area, 2). Faculty and staff residential area, and 3). Student hostels (Fig. |b|. We also 
collected the switch level topology of LNMIIT Jaipur. 

4.1.1 Data on end users 

Fig-0 gives an estimate of the number of interfaces that were up at least once during the whole data collection 
period. In the academic area more than 4500 interfaces were used at least once during the data collection period. 
Similarly, in the student hostels more than 4500 interfaces and in the residential area more than 800 interfaces 
of the access switches were active at least once. We emphasize that if an interface has been up for even once in 
the collected data, we have included it in the figure. It is for this reason there are many interfaces with inactive 
percentage close to 100 (but none exactly 100). From the figure, it can be seen that more than two-third of the 
hostel interfaces and half of the residential interfaces remain inactive for more than 50% of the time, whereas in 
the academic area only one-third of the interfaces are inactive for more than 50% of the times. The academic 
area also has the maximum number of users with 100% activity. This is due to the connections in data center, 
switches to which the wireless access points are connected and other computing devices that are up and running 
round the clock throughout the year. 

4.1.2 Utilization of switches 

Fig. i shows the utilization of ports of switches at different levels in IITK network. It also shows the average 
number of ports utilized in different networks. High utilization tends to justify the fact that the universities are 
tight on budget. So they use as fewer switches as they can compared to low port utilization at an enterprise 
network in a developed country |24j . 







Figure 6: Network power consumption as a percentage 
of total consumption as per the data obtained from 
competent authorities. Note that IITK Network is ten 
times greater than LNMIIT Network, both in terms of 
users and diameter. 



Interfaces of access switches 


Figure 7: Typical hierarchical tree topology of net¬ 
works in India. The routers are kept only at the edge 
towards ISP and topology below the core switch is a 
common characteristic of four networks that shared 
this information. 


4.2 Inferring users in U 2A and U° 

After careful examination of data, we are able to find substantial number of U° users that enable energy savings. 
Recall that U 2A users are the ones who may require access to the network anytime. It is not desirable to turn off 
switches connected to such users. On the other hand, U° users have a schedule in which they use the network. 
From Fig. [7] it seems that the hostels should admit the maximum number of U° users because of the maximum 
number of interfaces with high inactivity. However, inactivity percentage does not directly predict the type of 
users because it does not imply the schedule of the users. Users in the hostels may come and leave the network 
at will. Hence, we cannot turn off any of the switches in the hostels. Similarly, for residential users, the network 
should be available twenty-four hours. In academic area, even though the percentage of inactive interfaces is 
relatively lower compared to hostels and residence, it should admit U° as the users who leave the network after 
work. In India, it is strongly recommended to switch off electrical equipments when the employees leave offices, 
including PCs. The question that now arises is what if the users belonging to U° category want to access network 
from their home? It turns out that there are users that never access their computers once they leave the office. 
We look for a similar conclusion in the data that we have collected. Before we proceed further, we introduce two 
kinds of users that can be offline during the night, defined below: 

Definition 1 (Knight users): Users that are offline during the night hours but may or may not be using the 
network during the day. 

Definition 2 (Office users): Users that are offline during the night hours but are online at least once during the 
day on a working day. 

Note that the Office users are a subset of Knight users. Figures |9](a)-(c) show the percentage of Knight users in 
the three logical divisions of the network. 

4.2.1 Hostels and residence belong to U 2i 

In Fig. [9)(a), we fix night hours between 23:00:00-07:59:59, i.e., users should never be using the network between 
these hours but may or may not use it during the day. This results in roughly 7% Knight users. The problem 
is that they are spread over more than 4000 users located in different hostels and are not necessarily the same 
interfaces every day. Moreover, the hostel users may require access to the Internet anytime, the availability of the 








are relatively higher in Academic Area, im¬ 
plying that the number of access switches 
attached to a distribution switch are lower 
than the number of ports it has. 



Edge Switches 

(b) Access switches are quite well utilized 
in residence and hostel area. However, it 
remains less utilized in Academic Area, im¬ 
plying that lesser number of users are con¬ 
nected to an access switch than its capcity. 



(c) Ports of switches in LNMIIT are far 
more utilized. In fact, it is one of the met¬ 
ric used to minimize the cost of the network. 
We use values mentioned here to map the 
number of users to switches. 


Figure 8: Potential for cost and power reduction. If all the ports of a switch are utilized on expense of extra 
cables, fewer switches are enough. In LNMIIT network, high port utilization is already a metric for keeping the 
cost low. 


network in such areas is crucial. So they cannot be put into U° category. Hence, users in hostels belong to U 2A . 
The hike on the night befored 7 th June, and 9 th July is due to the examinations of summer term on those days. 
So more students went off the network before 23:00. Fig. |9|b) shows similar data for the residential network. 
Even though the percentage of users that don’t use the network in the night increases, network in the residential 
area cannot be turned off for the reasons similar to hostels. 

4.2.2 Academic Area accommodates some U° users 

Fig. [9fc) shows interesting data with more than 30% of the Knight users for night hours taken to be 21:00-09:00. 
Only those users show up in this curve that appear at least for 3 days (to make sure that it is not just a one time 
affair) in the collected data. We do a further analysis of this segment of the network. The other curve in this 
figure represent the percentage of users that are offline during the night hours, online at least once during the day, 
and appear in at least 50% of the working days in the data collection period. Such users, with high confidence, 
can be classified into U° category. It can be seen that there is a sharp periodic decrease in the percentage for two 
days. A careful observation tells us that these two days are weekends and the reason for drop in the percentage 
is the fact that we capture ONLY those users that are ON at least once in the day and OFF during the night 
hours. During weekends, it does not hold, as most of the users are not ON during the day. Hence, such users do 
not appear. 

4.3 Finding A° switches in buildings in Academic Area 

Our goal is to be able to find the switches that can be turned off during the mentioned night hours. Figures 
id) -(f) show the access switch data for the network. As discussed before, the day users in hostels are very much 
spread out, which is confirmed by Fig. |9|d) for hostels. No switch has enough Knight users. Even though in the 
residential network, some switches have relatively good number of Knight users (Fig. ie)) but no switch of this 
network can be turned off. 

Now we discuss [9|c) and[9|f) in relation with each other. We consider both “office-users” and Knight users to be 
potential candidates for U° and do further evaluation keeping this in mind. We observe that there are switches 
with high number of U° users. From Fig. [9](f), we just add up the number of U° users of switches that belong to 
the same building to obtain Fig. [l0|(a). Recall that we have switch level topology of IITK-Network. Fig. ©a) 
is used to obtain Fig. [To|(b) by counting a switch equivalent to 12 users. 12 users per switch is an average for 
the academic area of IITK-Network (Fig. [8|c)). It is expected that set of office-users is contained in the set of 
Knight users but we see that they are exactly the same for three buildings. On other hand, in Fig. [Mb) we see 
that A° is same for 18 buildings implying that for most of the buildings office-users already capture most of the 
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(a) % of Knight users in hostels between 
23:00-08:00 hours. However, they may 
come online anytime. Two spikes are due 
to exams on the next day, resulting in 
more students leaving the network early. 


(b) Higher % of Knight users in Residence 
area between 23:00-07:00 hours as com¬ 
pared to the hostels. Like hostels, users 
may come online at anytime though. 


(c) % of Knight users in Academic area 
between 21:00-09:00 hours is quite high. 
The lined curve represents office users, 
who are online during day but offline dur¬ 
ing the night hours. 
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(d) Number of Knight users on switches in 
hostels are quite low. Of 18 ports utilized 
on average (Fig. |8jc)), only one of them 
has 4 Knight users, rest of them have less 
than four Knight users during 23:00-08:00 
hours. 


(e) Number of Knight users between 
23:00-07:00 on switches in residential area 
is higher compared to the hostels. As com¬ 
pared to average utilization of 11 ports 
(Fig- § c)), some switches have as high 
as 10 Knight users. 


(f) Number of Knight users between 
21:00-09:00 hours in academic area 
switches is comparable to the average 
(Fig. § c)). Number of office users is high 
too, indicating the presence of IA° users 
in academic area. 


Figure 9: The figure shows day-wise ((a)-(c)) and switch-wise ((d)-(f)) data of the users. Fig. (a) and (d) are for 
the hostels. The percentage of users who go offline during night is low and the number of users going offline on 
any switch is very low. Results for the residential area (Fig. (b) and (e)) improve but not good enough to claim 
the presence of U° users. Fig. (c) and (f) are for academic area and they clearly indicate the potential candidates 
for being IA° users and A° switches. There are substantial number of users who go offline during night and on 
weekends. Also there are substantial number of switches that have high number of IA° users. 
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(a) Number of Knight and office users in dif¬ 
ferent buildings of Academic Area. If some 
access switches are exclusively connected to 
these users, then they can be switched off 
during night. 


(b) We have a switch level topology of the 
network. Assuming each switch is connected 
to 12 users (Fig. [8|c)), number of A° 
switches in each building is obtained, which 
in turn, gives an estimate on energy savings. 


(c) Energy savings for whole IITK 
network and just academic area is 
shown. It is clearly visible that in of¬ 
fice only environments, substantial en¬ 
ergy savings are possible. 


Figure 10: Subfig. (a) shows the number of U° in each building of academic area which is converted to the 
number of A° using Fig. [8|c). Finally (c) shows 4.64% and 10.78% reduction in the monthly power consumption 
of IITK-Network by office-users and Knight users respectively. Energy savings of just academic area up to 9.67% 
and 22.46% for office-users and Knight users respectively. 


U° users. We find that there are four buildings for which the number of office-users is zero but only one of them 
is zero for Knight users. A little bit more analysis had revealed that those buildings close between 21:00 hours 
to 00:00 hours. Hence, the interfaces from these buildings never occurred in the office-users data. However, some 
interfaces may still appear in Knight users. For example, an interface that was unused on a particular day. 


4.4 Energy savings 


Based on the analysis done until now, Fig. 10 ’c) briefs the energy savings using the technique presented in the 
paper by switching off the switches of type A° during night-hours and weekends. Hence, the result is obtained as 
percent monthly savings from Fig. [M b ) using the following formula: 


o/ #-4° x (nighthours x workingdays + 24 x 8) 

Jl A „ O/l „ Qfl 


Number of A° turns out to be 62 for office-users and 144 for Knight users for academic area that has 406 switches 
and the whole network has 846. This implies 4.64% and 10.78% reduction in the monthly power consumption of 
IITK-Network respectively. Whereas the energy savings of just academic area network shoots up to 9.67% and 
22.46% respectively. 

In our approach, the length of wires between the user and edge switch can increase. Assuming this to be 30m per 
user (maximum width of a normal building). There are 476 IA° users, so 14,280m (maximum) of extra wires to 
be needed to implement our idea for saving 4.64% (the minimum energy savings) energy per month. Total cost 
invested in wires would be Rs. 214,200 (note that all the wires used in the buildings are made up of copper, see 
Table [l]). The electricity bill saving through our method is Rs. 18,560 per month. Thus the cost invested can be 
recovered by saving in electricity bill within 11.54 < 12 months. 


5 Implementation 

Having talked about the potential energy savings through this method, we are still left with one question unan¬ 
swered, i.e., who turns off the switches? It is a common practice in India to put labels like “If you are the last one 
to leave, switch off all the electrical equipments” on the walls of the offices. Hence, we propose that the last user 
of the network turns off the switch before leaving. Note that since office users are recommended to shut down 
their PCs before leaving, such switching off of the switches should not cause any loss to any other user. 
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(a) A° kinds of switches that are physically 
outside but in the network topology they are 
in academic area network. 

off. The last user looks 
for all “x”. 


(b) A° kinds of switches physically as well as (c) Each user puts a 
logically inside the academic area. “x” against their name 

if their PC is switched 


Figure 11: The above two figures show the location of switches that can be turned off during office hours. The 
rectangle marked in Fig. [llja) has been rotated clockwise 90 degrees and expanded as shown in Fig. E3b), 
represents the physical boundaries of the academic area. In total, 62 switches can be switched off during 21:00- 
09:00 hours, off a total of 846. For better view, please refer to the detailed map of IIT Kanpur 0 ®- 


Vendor 

Model 

Power24(W) 

Price24($) 

Power 18 (W) 

Price 48 (S) 

Op.Temp. 

Juniper 

EX2200-24T-4G 

50 

1,212.80 

76 

2044.80 

0 — 45 °C 

Cisco 

WS-C2960G-24TC-L 

55 

2,277.0 

80 

4137.00 

0 — 45 °C 

D-Link 

DGS-3420-28TC 

50.8 

1,529.99 

81 

2549.99 

0 — 50°C 

HP 

HP 2920-24G (J9726A) 

58 

1065.60 

70 

1873.85 

0 — 55 °C 


Table 3: Some of the available switches for access layer. 


However, assuming no loss to any user may be dangerous. So the first step is to spread an awareness among the 
users about energy savings through network. To begin with, a paper can be put on the notice board besides the 
power button for switches (Fig. E3 c)). Everyone connected to a particular A° switch checks it before leaving 
the office if their PC is turned off. If the last user of this switch sees ticks from all users, he/she turns switch 
power off before leaving the office premises. In the morning, the first user can turn it on again. Such a distributed 
implementation has an advantage over the centralized implementation of switching off the switches by CC staff. 
It saves time as it may take up to an hour for one single person to switch off all the switches. Moreover, such an 
aggressive power saving may trigger irresponsible users to save power from other sources as well. 


6 Pinging in the network 

We ping every switch in the network for 55 days starting from 15 th May to 8 th July 2014, every 20 minutes, the 
minimum time period allowed by the computer center staff for continuous pings. Fig. [l2]presents the hourly result 
of ping experiment collected. We divide the failure of ping in two cases, 1). When the ping request is not echoed 
exactly once in an hour, 2). When it is not echoed more than once. The idea is to capture long term ans short 
term failures which can happen due to various reasons like a). Maintenance b). Power outages c). congestion 
d). ambient temperature. If the computer center (CC) staff turns off a distribution switch for maintenance, that 
often leads to 20-25 switches being unreachable. As mentioned by CC staff, this happens regularly on a daily 
basis for different buildings. Sometimes because of power outage in a building, all the switches in the building get 
switched off (this may account for up to 20-25 switches) and is not a rare event. Thus long durations of failures 
are mainly due to the first two kinds of reasons. 

One time failures are effected due to rise in ambient temperature, switches reboot frequently they are kept without 
any cooling whatsoever. We did an analysis of such failures and it turns out that many of such failures were 
during afternoon 12:00-15:00 hours. It is bound to happen when the ambient temperature is unusually high, 
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Figure 12: Number of unreachable switches during different dates, plotted hourly. A “+’ represents the number 
of switches which did not echo ping request exactly once whereas a ‘ x ’ represents the number of switches that 
did not echo ping request more than once in the considered hour. 

the highest ambient temperature this summer was 47°C, which is beyond the operational temperature of these 
switches [T| . According to the computer center staff, network becomes crazy during summer. They have to keep 
running all the time to fix the faults whereas their job is much easier during winters. Congestion level of the 
network is high but we don’t comment much on it in the interest of space. 

In Table [3j we compare some of the available switches that can be used at the access layer of a network. We see 
that power consumption is more or less the same for all the switches whereas the cost varies drastically. All the 
prices are quoted from the latest editions of PEPPM \7\. We also observe that switches from some vendors have 
higher operating temperature range, which is beneficial in our case. Hence, choosing all D-Link or HP switches 
may lead to cheaper networks with better quality of service in summer. A similar comparison of switches at 
distribution layer is possible. Note that we are considering only 24 port switches, a similar comparison for 48 
port switches can be done. 


7 Related work 

The need for energy efficiency and its importance in developing countries was first studied in seminal paper by 
Gupta and Singh m • Since then research for designing energy efficient networks have been one of the major 
research drives and many important references can be found in m- A key observation in the solutions is to exploit 
the over-provisioning in the networks. Most of the research proposing energy efficiency implicitly considers only 
the networks in the developed countries as they assume presence of redundant links and/or nodes in the network 
A good amount of literature exists in greening the protocols used for dynamic routing like OSPF 

m mm- 

Our work is different from most of these solutions because we provide energy saving network design for a network 
that 1). has tree topology, i.e., without any redundancy and 2) deploys static routing and 3) is an important 
network in a developing country like India. Deployment of networks in developing countries pose many challenges 
125] . Like us, [2D] study designing of green VLANs but their approach is to make use of the energy efficient 
hardware, whereas our approach is general enough to be applied to any network to obtain energy savings. |22j 
propose network on demand approach but for wireless LANs. Switching off of switches by migrating inactive 



users to wireless network has been proposed in [23]. 

Energy savings in the access network is a difficult task and many innovative methods like mmm have been 
proposed. A relevant reference for access network design that is close to our design is in mmm and the 
references therein. 


8 Conclusion and Future Work 

Our main observation is the existence of users that allow switching off the networking devices during night hours. 
However, it is not straightforward to implement the energy savings as the network topology is a tree in which 
any switched off node may imply disconnection of the users. The issue of electricity saving in the network has to 
be taken as seriously as for other appliances. We also provide a way of making sure that a switch is not turned 
off while it is being used by some user. We have also observed that due to extraordinary hot summers, switches 
that have higher operating temperature range should be used to minimize the reboot of switches due to heat. 
Our next goal is to do a similar study for a network that uses routers and dynamic routing of packets. We expect 
more energy savings in such an environment as there are more redundant paths. 
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